The diameter game

نویسندگان

  • József Balogh
  • Ryan R. Martin
  • András Pluhár
چکیده

In a generalized Maker-Breaker positional game, Maker and Breaker play in turns. Maker makes a moves in each turn and Breaker makes b moves in each turn. We choose Maker to be the first player, although this nearly always makes no difference in the outcome of the game. We call such games (a : b)-games. If a = b, the game is fair, otherwise it is biased. If a = b > 1, the game is accelerated. In [3], Beck asked about the behavior of accelerated versus unaccelerated games, having observed a game in which Maker can win the (1 : 1)-game, but the result of the (2 : 2)-game is inconclusive. It is well-studied in the literature that a game may have completely different outcomes if it is played as (1 : 1) or (a : b) game, where either a or b is greater than 1, see [1, 5, 6, 7]. Here, we investigate the so-called 2-diameter game and, in particular, we prove that in the (1 : 1)-game, Breaker wins; but, in the (2 : 2)-game, Maker wins.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Computational Complexity of the Domination Game

The domination game is played on an arbitrary graph $G$ by two players, Dominator and Staller. It is known that verifying whether the game domination number of a graph is bounded by a given integer $k$ is PSPACE-complete. On the other hand, it is showed in this paper that the problem can be solved for a graph $G$ in $mathcal O(Delta(G)cdot |V(G)|^k)$ time. In the special case when $k=3$ and the...

متن کامل

The Beneficial or Harmful Effects of Computer Game Stress on Cognitive Functions of Players

Introduction: Video games are common cultural issues with great influence in all societies. One of the important cognitive effects of video games is on creating stress on video players. The present research objective was to study different types of stress in players based on video game styles.  Methods: A total of 80 players, aged 18 to 30 years, played four types of video games;  Ru...

متن کامل

The Beneficial or Harmful Effects of Computer Game Stress on Cognitive Functions of Players

Introduction: Video games are common cultural issues with great influence in all societies. One of the important cognitive effects of video games is on creating stress on video players. The present research objective was to study different types of stress in players based on video game styles.  Methods: A total of 80 players, aged 18 to 30 years, played four types of video games;  Ru...

متن کامل

Investigation of Game Between Cells in Occurrence of Genetic Mutations Using Evolutionary Game Theory

In this paper, two games that play a role in creating a cancer tumor and suppression are studied using evolutionary game theory and its different modes are analyzed. The first game is the competition between a cancer cell and a healthy cell to receive food through the blood. In the second game, the interaction between the two oncogenes Ras and Myc is examined for cellular deformation

متن کامل

On the facility location problem: One-round weighted Voronoi game

Voronoi game presents a simple geometric model for Competitive facility location problems with two players. Voronoi game is played by two players known as White and Black, they play in a continuous arena. In the one-round game, White starts game and places all his points in the arena then Black places her points. Then the arena is divided by distance between two players and the player with the ...

متن کامل

An Adaptive Learning Game for Autistic Children using Reinforcement Learning and Fuzzy Logic

This paper, presents an adapted serious game for rating social ability in children with autism spectrum disorder (ASD). The required measurements are obtained by challenges of the proposed serious game. The proposed serious game uses reinforcement learning concepts for being adaptive. It is based on fuzzy logic to evaluate the social ability level of the children with ASD. The game adapts itsel...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Random Struct. Algorithms

دوره 35  شماره 

صفحات  -

تاریخ انتشار 2009